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(54) Method for performing paging for wireless communications 



(57) Paging areas aligned with wireless terminals 
are dynamically created. A first base station passes to 
the wireless terminal a list of ail the base stations that it 
knows and are within a prescribed number of handoffs 
of the first base station. The wireless terminal uses this 
list to define its own "personal" paging area. Each time 
the wireless terminal emerges from a sleep state, it lis- 
tens forthe base station having the best signal and com- 
pares its identification against the list of base stations in 
its personal paging area. If the best signal base station 
is on the list, any paging messages for the wireless ter- 
minal are automatically broadcast by that base station. 
Otherwise, the wireless terminal must conduct a handoff 



to that base station to obtain a new personal paging area 
centered on that base station with that base station as 
paging agent. Messages originating elsewhere in the 
network are forwarded to the paging agent for delivery 
to the wireless terminal. The paging agent then instructs 
all known base stations within prescribed number of 
handoffs of rt to page the wireless terminal. The wireless 
terminal, on hearing the page, will form a connection 
with the base station having the best signal for commu- 
nicating. The base statjon having the best signal for 
communicating notifies the paging agent that it has es- 
tablished a connection with the wireless terminal, which 
leaves paging mode and becomes active. 
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Description 
Technical Fiel d 

[0001] This invention relates to the art of wireless 
communication, and more particularly, to a system for 
efficient paging of wireless terminals. 

Background of the Invention 

[0002] Prior art wireless systems employ a technique 
known as sleeping, which is coupled with a technique 
known as paging, to conserve resources, e.g., power 
and/or bandwidth, when the wireless terminal is not ex- 
pected to be in its active communicating state, e.g., on 
call, for some time. Often the time that a wireless termi- 
nal is determined to not be expected to be in its active 
communicating state is a function of its prior activity, e. 
g. s when the wireless terminal has not been communi- 
cating actively for a prescribed time period. When the 
wireless terminal is not expected to be in its active com- 
municating state it goes into "sleep" mode, a mode in 
which both the receiver and transmitter of the wireless 
terminal consume significantly less power. For example, 
in some systems, both receiver and transmitter are 
turned off during this sleep time. 
[0003] A wireless terminal prior to going to sleep is 
assigned a specific paging channel and time. The pag- 
ing channel is at least a logical channel, although it may 
be a physical channel, that is used to communicate pag- 
es, i.e., paging messages. At the assigned time, the 
wireless terminal "wakes up", tunes its receiver to the 
assigned paging channel, and listens to see ff there are 
any pages for it, which may simply be the transmission 
of an identifier for the wireless terminal. If there is a 
page, and the page does not contain the entirety of the 
message to be communicated to the wireless terminal, 
then the wireless terminal may tune to a channel, which 
may be known in advance to the wireless terminal or 
may be specified as part of the page, and conduct the 
appropriate information exchange to receive the mes- 
sage. 

[0004] Notwithstanding that they may be in sleep 
mode, wireless terminals may move. As a result, their 
location may become such that a better signal may be 
obtained from a base station other than the one with 
which they communicated prior to going to sleep. When 
changing base stations, a wireless terminal would be ex- 
pected to conduct a "handoff" whereby the new base 
station is contacted and arrangements are made for it 
to serve the wireless terminal. However, such handoffs 
are power consuming and use system resources that 
could otherwise be used to carry data traffic. To avoid 
these penalties, prior art systems have defined "paging 
areas" in which a sleeping wireless terminal need not 
conduct a handoff. Instead, all of the base stations within 
the paging area will broadcast any pages for the wire- 
less terminal. The wireless terminal then needs only to 



tune its receiver to the base station having the best sig- 
nal for communicating that is in the paging area. A cen- 
tral controller keeps track of which paging area each 
wireless terminal is in. 

s [0005] The prior art base stations also broadcast the 
identity of the paging area to which they belong. When 
a wireless terminal leaves a paging area, it can detect 
that it has left by noting the difference in the paging area 
identity it is now receiving from that which it was previ- 

10 ously receiving. It will then conduct a handoff to the base 
station having the best signal for communicating with 
and will arrange to join the new paging area. The central 
controller will then route future messages for the wire- 
less terminal to its new paging area. 

15 [0006] Disadvantageous!^ prior art wireless systems 
need to know a priori the map of the paging areas. Typ- 
ically such information has a high cost because it is de- 
veloped during the course of system engineering or 
planning before constructing the network. Also disad- 

20 vantageously, because of the fixed paging area bound- 
aries, base stations on the edge of a given paging area 
are heavily loaded by the handoffs of page mode wire- 
less terminals, and thus their capacity for normal data 
traffic is reduced. 

25 

Summary of the Invention 

[0007] We have recognized that the cost of wireless 
systems can be reduced significantly, and their perform- 
30 ance increased, through the use of dynamic, wireless- 
terminal-based paging area assignment. Although it is 
possible to use the technique of the instant invention 
when the network architecture is known, to further re- 
duce costs, preferably use is made of a wireless terminal 
35 controlled handoff process by which at least portions of 
the "map", i.e., the pattern of neighboring base stations, 
for use as a paging area, is discovered and updated. 
One such self-discovering network arrangement is dis- 
closed in our copending United States Patent Applica- 
nt) tion Serial No. 09/500,675, filed 9th February 2000. In 
such an arrangement, it takes at least one handoff for 
each such base station neighbor to discover its entire 
local map. Once the map of the network architecture is 
known, paging areas aligned with the wireless terminal's 
45 initial base station may be dynamically created, in ac- 
cordance with an aspect of the invention. Advanta- 
geously, because there are no fixed paging area bound- 
aries, paging handoffs may bespread relatively uniform- 
ly across base stations, thus avoiding the base station 
50 loading problem associated with fixed paging area 
boundaries. 

[0008] More specifically, as part of the handoff proc- 
ess, the wireless terminal tells the new base station to 
which it is handing off the call the identity of the previous 
55 base station from which control is being handed off. If 
the new base station does not have a valid record for 
the previous base station, it forms a trust relationship 
with the previous base station and creates a record for 
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it, thus identifying it as an immediate neighbor. Addition- 
ally, both base stations exchange lists of other base sta- 
tions Known to them, preferably with the constraint that 
these other base stations must be within a prescribed 
number of h an doffs less one of the base station supply- s 
ing the list. For example, a distance of two handoffs 
means that in travelling from base station A to base sta- 
tion C , a wireless terminal would hand off from A to B 
and then from B to C, thus performing a total of two 
handoffs, Thus the base station receiving the list will to 
know of all the base stations within the prescribed 
number of handoffs of the receiving base station of 
which the base station supplying the list is aware. 
[0009J When a wireless terminal first starts its session 
after power up, it forms a connection with its first base 1$ 
station. This base station then passes to the wireless 
terminal a list of all the base stations that are known to 
the first base station and are within the prescribed 
number of handoffs of the first base station. The wireless 
terminal then uses this list to define its own "personal" 20 
paging area. Thus, the prescribed number corresponds, 
loosely speaking, to a paging area radius for the wire- 
less terminal's personal paging area, measured in units 
of handoffs. Each time the wireless terminal emerges 
from a sleep state, the wireless terminal listens for the 25 
base station having the best signal for communicating 
and compares its identification against the list of base 
stations in its personal paging area. If the base station 
having the best signal for communicating is on the list, 
then the wireless terminal knows that any paging mes- 30 
sages for it will be automatically broadcast by the base 
station having the best signal for communicating. If the 
base station is not on the list, then the wireless terminal 
must conduct a handoff to this base station, and so it 
obtains from this base station a new persona! paging 35 
area centered on that base station. Note that such hand- 
offs are spread randomly throughout the whole system 
as the initial locations that wireless terminals start their 
sessions are random, as are their motion within the wire- 
less communication coverage area. 40 
[0010] The base station most recently engaged in a 
handoff with the wireless terminal, or the one with which 
the session was started with if handoffs have not yet 
been performed, serves as a paging agent for the wire- 
less terminal. Messages originating elsewhere in the 4$ 
network are forwarded to the paging agent for delivery 
to the wireless terminal . The paging agent then instructs 
all known base stations within prescribed number of 
handoffs of it to page the wireless terminal. The wireless 
terminal, on hearing the page, will form a connection 5 o 
with the base station having the best signal for commu- 
nicating. The base station having the best signal for 
communicating notifies the paging agent that it has es- 
tablished a connection with the wireless terminal, which 
leaves paging mode and becomes active. 55 



Brief Description of the Drawing 

[001 1 ] In the drawing: 

FIG. 1 shows an exemplary network arrangement 
in accordance with the principles of the invention; 
and 

FIG. 2 shows an exemplary process, in flow chart 
form, for defining and redefining a paging area, in 
accordance with the principles of the invention. 

Detailed Description 

[0012] The following merely illustrates the principles 
of the invention. It will thus be appreciated that those 
skilled in the art will be able to devise various arrange- 
ments which, although not explicitly described or shown 
herein, embody the invention, 

[0013] Thus, for example, it will be appreciated by 
those skilled in the art that the block diagrams herein 
represent conceptual views of illustrative circuitry em- 
bodying the principles of the invention. Similarly, it will 
be appreciated that any flowcharts, flow diagrams, state 
transition diagrams, pseudocode, and the like represent 
various processes which may be substantially repre- 
sented in computer readable medium and so executed 
by a computer or processor, whether or not such com- 
puter or processor is explicitly shown. 
[0014] The functions of the various elements shown 
in the FIGs., including functional blocks labeled as 
"processors'' may be provided through the use of dedi- 
cated hardware as well as hardware capable of execut- 
ing software in association with appropriate software. 
When provided by a processor, the functions may be 
provided by a single dedicated processor, by a single 
shared processor, or by a plurality of individual proces- 
sors, some of which may be shared. Moreover, explicit 
use of the term "processor" or "controller" should not be 
construed to refer exclusively to hardware capable of 
executing software, and may implicitly include, without 
limitation, digital signal processor (DSP) hardware, 
read-only memory (ROM) for storing software, random 
access memory (RAM), and non-volatile storage. Other 
hardware, conventional and/or custom, may also be in- 
cluded. Similarly, any switches shown in the FIGS, are 
conceptual only. Their function may be carried out 
through the operation of program logic, through dedicat- 
ed logic, through the interaction of program control and 
dedicated logic, or even manually, the particular tech- 
nique being selectable by the implementor as more spe- 
cifically understood from the context. 
[001 5] In the claims h ereof any element expressed as 
a means for performing a specified function is intended 
to encompass any way of performing that function in- 
cluding, for example, a) a combination of circuit ele- 
ments which performs that function or b) software in any 
form, including, therefore, firmware, microcode or the 
like, combined with appropriate circuitry for executing 



3 



JNSDOCID: <EP 11243B9A1 I > 



5 EP 1 124 399 A1 6 



that software to perform the function. 
[0016] Unless otherwise explicitly specified herein, 
the drawings are not drawn to scale. 
[0017] FIG. 1 shows an exemplary network arrange- 
ment in accordance with the principles of the invention. 
Shown in FiG. 1 are a) wireless terminal 1 01 ; b) N base 
stations 1 03, where N is an integer greater than or equal 
to 2, including base station 103-1 through 103-N; c) N 
antennas 1 05, including antennas 1 05-1 through 1 05-N; 
d) N structures 107, including structures 107-1 through 
107-N; e) N cells 109, including cells 109-1 through 
109-N; f) network 111 ; g) base station authentication unit 
113; h) N communication links 115, including communi- 
cation links 115-1 through 11 5-N; i) communication links 
117 and 121; j) security center 119. 
[0018] Wireless terminal 101 is able to communicate 
with multiple base stations which transmit with sufficient 
signal strength to be detected and useable for commu- 
nication at the current location of wireless terminal 1 01 . 
Once a signal of sufficient strength is detected for a par- 
ticular base station, wireless terminal 101 may engage 
in communication with that base station. The particular 
types of wireless link and protocol, i.e., the air interface, 
employed by wireless terminal 101 are not essential to 
the Invention and may be any type desired by the imple- 
mentor, although of course the radio link and protocol 
employed by wireless terminal 101 must be the same 
type employed by base stations 103. 
[0019] Wireless terminal 101 may achieve communi- 
cation with multiple base stations in any manner desired 
by the implemented For example, wireless terminal 101 
may have only a single receiver, and it may receive sig- 
nals, when not occupied with the exchange of informa- 
tion with the base station currently serving It, from other 
base stations that have signals of sufficient strength 
reaching wireless terminal 101. Alternatively, wireless 
terminal 101 may receive signals from multiple base sta- 
tions simultaneously, e.g., by employing multiple paral- 
lel receivers in wireless terminal 101. Further alterna- 
tively, wireless terminaJ 101 may have more than one 
receiver, but the number of receivers is less than the 
number of base stations from which wireless terminal 
101 can receive a signal of sufficient strength at its cur- 
rent location, so wireless terminal 101 needs to perform 
scanning on at least one of its receivers to obtain signals 
for some of the base stations. 

[0020] Base stations 103 are substantially conven- 
tional base stations except for the following. First, base 
stations 1 03 need not be connected to a dedicated net- 
work for inter -base-station communication. Instead, 
base stations 1 03 can employ a shared public network, 
e.g., an internet protocol (IP)-based network such as the 
Internet. Second, each base station 103 need not con- 
tain any "map" information. Instead, each of base sta- 
tions 103 is capable of discovering its necessary por- 
tions of the "map" information. Preferably, base stations 
103 are small base stations that can easily be incorpo- 
rated into a small space, e.g., one that is already avail- 



able, rather than requiring dedicated construction and 
site preparation. Advantageously, such small size, cou- 
pled with the ability to discover the necessary portions 
of the "map" information , enable the rapid construction 

5 of a new wireless communication network. Furthermore, 
such a wireless communication network is flexible in its 
architecture, i.e., base stations can easily be added or 
removed, and it is also easy to maintain. 
[0021] Each of antennas 1 05 are coupled to a respec- 

10 tive one of base stations 1 03. Each of antennas 1 05 ra- 
diates the signal developed by its respective one of base 
stations 1 03. Each combination of a one of base stations 
1 03 and its respective one of antennas 1 05 yields a one 
of cells 109, which is a particular coverage area. The 

15 shape of cells 1 09 in FIG. 1 do not represent actual cell 
shapes but instead are merely conventional notation for 
cells. Note that the shape of the actual various cells 109 
are all independent. 

[0022] Each of structures 107 provides a facility in 

20 which to place one or more of base stations 103. Fur- 
thermore, structures 107 may also provide a place on 
which to mount antennas 105. For example, some of 
structures 1 07 may be already existing homes in which 
a one of base stations 1 03 is located in an unused space 

2s and to which a one of antennas 1 05 is exteriorly affixed. 
[0023] Network 111 provides a way for base stations 
103 to communicate with each other, as well as with 
base station authentication unit 113 and security center 
119. Network 111 may be made up of various subnet- 

30 works, which may be networks in their own right. Fur- 
thermore, the various subnetworks may be of different 
types and may employ different protocols. In one em- 
bodiment of the invention, network111 is a packet based 
network, e.g., an asynchronous transfer mode (ATM) 

55 network or an IP network. 

[0024] Each of base stations 1 03 is connected to net- 
work 111 via a respective one of communication links 
115, which may be construed as part of network 111. For 
example, where network 111 , or at least a subnetwork 

40 thereof, is an IP network, and one of base stations 103 
are located within structures 107 that are homes, com- 
munications link 115 may be an Internet connection, e. 
g., over cable television lines or a fiber-to-the curb con- 
nection, that is shared by the base station for commu- 

45 nicating with other base stations and by the occupants 
of the home for internet browsing. 
[0025] Base station authentication unit 113 contains 
a list of all valid base stations 1 03, and any associated 
information such as security keys and alternative iden- 

50 tifiers or addresses of the base station. A base station 
may be listed in base station authentication unit 113 at 
any point. However, the base station only becomes valid 
once it is listed In base station authentication unit 113. 
Although shown herein as a single unit, in practice base 

55 station authentication unit 113 may be made up of sev- 
eral parts, which need not be geographically collocated. 
Furthermore, to improve reliability and performance, 
some or all of the various parts or functions of base sta- 
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tion authentication unit 1 13 may be replicated, as will be 
readily recognized by those of ordinary skill in the art. 
[0026] Base station authentication unit 113 is con- 
nected to network 111 via communication link 117. Ot 
course, when base station authentication unit 113 is 
made up of more than one part, or is replicated, com- 
munication link 117 is construed as covering al! the nec- 
essary commun ications paths between network 111 and 
the various parts or replicas. 

[0027] Security center 119 contains a list of all valid 
wireie&s terminals that may be served. In addition, se- 
curity center 11 9 contains security information, such as 
authentication challenge-response pairs and/or encryp- 
tion keys associated with each wireless terminal. The 
security information may be distributed by security cent- 
er 119 to base stations 103, as necessary. A wireless 
terminal may be listed in security center 1 1 9 at any point. 
However, the wireless terminal only becomes valid once 
it is listed in security center 119. Although shown herein 
as a single unit, in practice security center 119 may be 
made up of several parts, which need not be geograph- 
ically collocated. Furthermore, to improve reliability and 
performance, some or ail of the various parts or func- 
tions of security center 119 may be replicated, as will be 
readily recognized by those of ordinary skill in the art 
[0028] Security center 119 is connected to network 
111 via communication link 121. Of course, when secu- 
rity center 1 1 9 is made up of more than one part, or is 
replicated, communication link 121 is construed as cov- 
ering all the necessary communications paths between 
network 111 and the various parts or replicas. 
[0029] The cost of wireless systems can be reduced 
significantly, and their performance increased, through 
the use of dynamic, wireless-terminal-based paging ar- 
ea assignment, in accordance with the principles of the 
invention. Although it is possible to use the instant in- 
vention when the network architecture is known, to fur- 
ther reduce costs, preferably use is made of a wireless 
terminal controlled handoff process by which at least 
portions of the "map", i.e., the pattern of neighboring 
base stations, for use as a paging area, is discovered 
and updated. One such self-discovering network ar- 
rangement is disclosed in our copending United States 
Patent Application Serial No. (case Davies-Vanderveen 
1-5), which is incorporated by reference as if set forth 
entirely herein. In such an arrangement, it takes at least 
one handoff for each such base station neighbor to dis- 
cover this "map". Once the map of the network architec- 
ture is known, paging areas aligned with the wireless 
terminal's initial base station may be dynamically creat- 
ed, in accordance with an aspect of the invention. To 
this end, the network of FIG. 1 operates generally as 
follows. 

[0030] As part of the handoff process, the wireless ter- 
minal tells the new base station to which it is handing 
off the call the identity of the previous base station from 
which control is being handed off. If the new base station 
does not have a valid record for the previous base sta- 



tion, it forms a trust relationship with the previous base 
station and creates a record for it, thus identifying it as 
an immediate neighbor. Additionally, both base stations 
exchange lists of other base stations known to them, 

5 preferably with the constraint that these other base sta- 
tions must be within a prescribed number of handoffs 
less one of the base station supplying the list. For ex- 
ample, a distance of two handoffs means that in travel- 
ling from base station A to base station C t a wireless 

to terminal would hand off from A to B and then from B to 
C,thus performing a total of two handoffs. Thus the base 
station receiving the list will know of all the base stations 
within the prescribed number of handoffs of the receiv- 
ing base station of which the base station supplying the 

15 list is aware. 

[0031] FIG. 2 shows an exemplary process, in flow 
chart form, for defining and redefining a paging area, in 
accordance with the principles of the invention. The 
process is entered in step 201 when a) the wireless ter- 

20 minal, e.g., wireless terminal 101 , initially powers up; b) 
is in range of a base station, which is the current base 
station, e.g., base station 103-1; and c) enters paging 
mode because it has no user information to communi- 
cate in active mode. If the wireless terminal is in range 

25 of more than one base station, the one having the best 
signal for communicating becomes the current base sta- 
tion. In step 203, the current base station, e.g. , base sta- 
tion 103-1 , becomes the paging agent for the wireless 
terminal, in accordance with the principles of the inven- 

30 tion. Next, in step 205, the paging agent sends a paging 
area list to the wireless terminal. As noted, the paging 
area list is a fist of all the base stations that are known 
to the current base station and are within a prescribed 
number of h an doffs of the f i rst base station . Th e wl reless 

35 terminal enters sleep mode in step 207. 

[0032] At any time after the wireless terminal went to 
sleep it is possible that a message arrives at the paging 
agent for the wireless terminal. If so, in step 209, the 
paging agent instructs the paging area base stations, in 

40 which it is included as well, to transmit pages for the 
wireless terminal. The pages are transmitted repeatedly 
by each base station in the paging area for a specified 
time, which is at the discretion of the implementor. 
[0033] After a period of time, which 1) may be unique 

45 to the particular wireless terminal, 2) may be a function 
of the system, or 3) may be prescribed directly by the 
implementor, the wireless terminal "wakes up", in step 
211, for the purpose of determining a) its current loca- 
tion, as it may have been moving while it was sleeping, 

50 and b) if there is a page for it. To this end, the wireless 
terminal tunes to the base station having the best signal 
for communicating. 

[0034] In conditional branch point 213 the wireless 
terminal tests to determine if it is receiving a page from 
55 the base station to which it tuned when it woke up. If the 
test result in step 213 is NO, indicating that no page is 
being received from the base station to which the wire- 
less terminal tuned when it woke up, control passes to 
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step 215, in which the wireless terminal tests to deter- 
mine if it is still with the paging area that was assigned 
for it in step 205, i.e., before the wireless terminal went 
to sleep. This is performed by checking the identity of 
the base station to which the wireless terminal tuned 
when it woke up against the paging area list that the 
wireless terminal received in step 205. If the test result 
in step 215 is YES, indicating that the wireless terminal 
is still in the same paging area, no action needs to be 
taken at this time. Therefore, control passes backto step 
207 and the process continues as described above. 
[0035] If the test result in step 215 is NO, indicating 
that the wireless terminal has moved outside of the pag- 
ing area to which it was previously assigned, control 
passes to step 217 in which the wireless terminal enters 
the active mode, i.e., it establishes a wireless link for 
two-way communication with the base station, e.g., 
base station 103-2, to which the wireless terminal tuned 
when it woke up. This entry into active mode is for the 
limited purpose of conducting a handoff to the base sta- 
tion to which the wireless terminal tuned when it woke 
up, which is performed in step 219. For example, the 
handoff may be of the type performed in the well known 
protocol Mobile-Internet Protocol (IP). 
[0036] The base station to which the wireless terminal 
tuned when it woke up now becomes the current base 
station for the wireless terminal. As a result, when the 
process continues at step 203 the new current base sta- 
tion will become the new paging agent for the wireless 
terminal, in accordance with the principles of the inven- 
tion. 

[0037] Note that if a message exists for the wireless 
terminal, then the wireless terminal could become active 
immediately and proceed directly to exit at step 225 to 
receive the message. Optionally, the prior paging agent 
may be notified of the handoff and the change of paging 
agent, i.e., its decommissioning from being the paging 
agent for the wireless terminal. 

[0038] If the test result in step 213 is YES, because 
the wireless terminal received a page, this indicates that 
the wireless terminal is still within the paging area. 
Therefore, control passes to step 221 , in which the wire- 
less terminal enters the active mode, i.e., it establishes 
a wireless link for two-way communication with the base 
station to which the wireless terminal tuned when it woke 
up. Thereafter conditional branch point 223 tests to de- 
termine if the base station to which the wireless terminal 
tuned when it woke up is the current paging agent. If the 
test result in step 223 is YES, there is no need for further 
action and the process exits in step 225, because the 
wireless terminal will now engage in communication re- 
quired in response to the page. 

[0039] If the test result in step 223 is NO, control pass- 
es to step 227, in which the wireless terminal conducts 
a handoff to the base station to which the wireless ter- 
minal tuned when it woke up. The base station to which 
the wireless terminal tuned when it woke up now be- 
comes the current base station for the wireless terminal. 



The process then exits in step 225, because the wireless 
terminal will now engage in communication required in 
response to the page. 

5 

Claims 

1. A method for performing paging for a wireless ter- 
minal in a wireless network having a plurality of 

10 base stations, the method comprising the steps of: 

assigning a first base station as a first paging 
agent to said wireless terminal; 
assigning a first paging area for a wireless ter- 
minal, said first paging area including said first 
paging agent and ones of said base stations 
that are within a prescribed number of handoffs 
of said first paging agent; and 
when said wireless terminal moves to an area 
outside of said first paging area, assigning a 
second paging agent to said wireless terminal, 
said second paging agent being the base sta- 
tion having the best signal for communicating 
when said wireless terminal first discovered it 
was outside of said first paging area. 

2. The invention as defined in claim 1 wherein said 
ones of said base stations that are within said pre- 
scribed number of handoffs of said first paging 

30 agent are those of said base stations that are within 
said prescribed numberof handoffs of said first pag- 
ing agent and are known to said first paging agent. 

3. The invention as defined in claim 1 wherein said 
35 wireless terminal operates in sleep mode for some 

period of time between said assigning of said first 
paging area and said assigning of said second pag- 
ing agent. 

<*o 4. The invention as defined in claim 1 wherein said 
step of assigning a second paging agent further 
comprises the step of said wireless terminal per- 
forming a handoff to said second paging agent. 

45 5. The invention as defined in claim 1 further including 
the step of assigning a second paging area to said 
wireless terminal in lieu of said first paging area, 
said second paging area including said second pag- 
ing agent and those of said base stations within a 

50 second prescribed number of handoffs from said 
second paging agent. 

6. The invention as defined in claim 5 wherein said 
ones of said base stations that are within said sec- 
55 ond prescribed number of h?.n doffs of said second 
paging agent are those of said base stations that 
are within said second prescribed number of hand- 
offs of said second paging agent and are known to 



15 



20 



25 



40 4. 



55 



6 



JNSDCCID: <EP 1 124399A1..I_> 



11 EP1 124 399 A1 12 



said second paging agent. 

7. The invention as defined in claim 5 wherein at least 
one base station is in both said first and second pag- 
ing areas. 

8. The invention as defined in claim 7 wherein said first 
an d seconti prescribed numbers have the same val- 
ue. 

9. A method tor performing paging for a wireless ter- 
minal in a wireless network having a plurality of 
base stations, the method comprising the steps of: 

assigning a first paging area for a wireless ter- 
minal, said first paging area including a first 
paging agent and ones of said base stations 
that are within a prescribed number of handoffs 
of said first paging agent; and 
when said wireless terminal moves to an area 
outside of said first paging area, assigning a 
second paging area for said wireless terminal, 
said second paging area having a second pag- 
ing agent, said second paging agent being the 
base station having the best signal for commu- 
nicating when said wireless terminal first dis- 
covered it was outside of said first paging area. 

10. The invention as defined in claim 9 wherein said 
step of assigning a second paging area further com- 
prises the step of said wireless terminal performing 
a handoff to said second paging agent. 

11 . The invention as defined in claim 9 further compris- 
ing the step of determining if said wireless terminal 
is still within said first paging area. 

12. The invention as defined in claim 9 further including 
the step of paging said wireless terminal in said sec- 
ond paging area. 

13. The invention as defined in claim 9 wherein said 
step of assigning a first paging area for a wireless 
terminal further comprises the step of transmitting 
to said wireless terminal, by said first paging agent, 
a list of said base stations that are within a pre- 
scribed number of handoffs of said first paging 
agent. 

14. The invention as defined in claim 9 wherein said 
step of assigning a second paging area for a wire- 
less terminal further comprises the step of transmit- 
ting to said wireless terminal, by said second paging 
agent, a list of said base stations that are within a 
prescribed number of handoffs of said second pag- 
ing agent. 

15. The invention as defined in claim 9 wherein said a 



list of said base stations that are within a prescribed 
number of handoffs of said first paging agent is dy- 
namically developed by said first base station as a 
function of handoffs between said first base station 
s and other base stations. 

16. The invention as defined in claim 9 wherein said a 
list of said base stations that are within a prescribed 
number of handoffs of said second paging agent is 

10 dynamically developed by said second base station 
as a function of handoffs between said first base 
station and other base stations. 

17. The invention as defined in claim 9 wherein said 
15 wireless terminal operates in sleep mode for some 

period of time between said assigning of said first 
paging area and said assigning of said second pag- 
ing area. 

20 18. A method for developing a paging area for a wire- 
less base station, comprising the steps of: 

receiving, in said base station, information from 
at least one wireless terminal regarding at least 
25 one base station that is a neighbor to said base 

station; 

receiving, in said base station, information from 
said at least one otherwireless base station in- 
formation indicating base stations that are 
30 neighbors to said other base station; and 

determining which base stations are within a 
prescribed number of handoffs from said base 
station, as a function of said information re- 
ceived from said at least one wireless terminal 
35 and from said at least one other wireless base 

station. 

19. The invention as defined in claim 18 further com- 
prising the step of transmitting an indication of said 

40 determined base stations that are within a pre- 
scribed number of handoffs from said base station 
to a wireless terminal for use as a paging area. 

20. The invention as defined in claim 18 further com- 
45 prising the step of transmitting from said base sta- 
tion an indication of said determined base stations 
that are within a prescribed number of handoffs from 
said base station to a wireless terminal for use as a 
paging area. 

50 

21. The invention as defined in claim 18 further com- 
prising the step of transmitting a list of said deter- 
mined base stations to a wireless terminal for use 
as a paging area. 

55 

22. A method for use in connection with a wireless ter- 
minal in a wireless network having a plurality of 
wireless base stations, the method comprising the 
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step of: 

receiving an indication of a first paging area 
when said wireless terminal is served by a first 
base station; and s 
receiving an indication of a second paging area 
when said wireless terminal is served by a sec- 
ond base station. 



23. The invention as defined in claim 22 wherein said 10 
first paging area is defined by a first list of base sta- 
tions. 

24. The invention as defined in claim 22 wherein said 
first base station acts as paging agent for said first 15 
paging area. 

25. The invention as defined in claim 22 wherein base 
stations in said first paging area are known to be 
with a prescribed number of handoffs from said first 20 
base station. 

26. The invention as defined in claim 22 wherein said 
second paging area is defined by a second list of 
base stations. 25 

27. The invention as defined in claim 22 wherein said 
second base station acts as paging agent for said 
second paging area. 

30 

28. The invention as defined in claim 22 wherein base 
stations in said second paging area are known to 
be with a prescribed number of handoffs from said 
second base station. 

35 

29. The invention as defined in claim 22 further includ- 
ing the step of entering sleep mode between said 
step of receiving an indication of a first paging area 
and said step of receiving an indication of a second 
paging area. 40 

30. The invention as defined in claim 22 wherein said 
wireless terminal is served by said first base station 
and said second base station for paging. 

45 

31 . A method for performing paging for a wireless ter- 
minal in a wireless network having a plurality of 
base stations, in which a first paging area is as- 
signed for a wireless terminal, said first paging area 
including a first paging agent and ones of said base 50 
stations that are within a prescribed number of 
handoffs of said first paging agent, the method com- 
prising the step of: 

when said wireless terminal moves to an area 
outside of said first paging area, assigning a second 55 
paging area for said wireless terminal, said second 
paging area having a second paging agent, said 
second paging agent being the base station having 



14 

the best signal for communicating when said wire- 
less terminal first discovered it was outside of said 
first paging area. 

32. The invention as defined in claim 31 wherein said 
wireless terminal is in sleep mode when it moves to 
an area outside of said first paging area. 

33. The invention as defined in claim 31 wherein said 
second paging area is an indication of base stations 
that are within a prescribed number of handoffs 
range from said second base station. 

34. The invention as defined in daim 31 wherein said 
second paging area is a list of base stations that are 
known to said second base station to be within a 
prescribed number of handoffs range of said sec- 
ond base station. 

35. A method for performing paging for a wireless ter- 
minal in a wireless network having a plurality of 
base stations, the method comprising the steps of: 

transmitting from a first of said base stations an 
indication of a first paging area forsaid wireless 
terminal, said first paging area identifying said 
first base station as a first paging agent and 
ones of said base stations that are within a pre- 
scribed number of handoffs of said first paging 
agent; and 

when said wireless terminal moves to an area 
outside of said first paging area, transmitting 
from a second of said base stations a second 
paging area for said wireless terminal, said sec- 
ond paging area identifying said second base 
station as a second paging agent, said second 
paging base station being the one of said base 
stations having the best signal for communicat- 
ing when said wireless terminal first discovered 
it was outside of said first paging area. 

36. A method for use in connection with a wireless ter- 
minal in a wireless network having a plurality of 
wireless base stations, the method comprising the 
steps of: 

receiving an indication of a first paging area 
from a first base station when said wireless ter- 
minal is served by a first base station as paging 
agent; 

receiving an indication of a second paging area 
when said wireless terminal is later served by 
a second base station as paging agent; and 
receiving an indication of a third paging area 
from said first base station wh?-n said wireless 
terminal is yet later served by said first base 
station as paging agent. 
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37. The invention as defined in claim 36 wherein said 
first, second, and third paging areas are defined by 
an indication of respective sets of base stations that 
ar« within respective prescribed numbers of hand- 
off s from said respective first, second, and first base s 
stations. 

38. The invention as defined in claim 36 wherein said 
first and third paging areas are defined by an indi- 
cation of respective sets of base stations that are 10 
within different respective prescribed numbers of 
handoffs from said respective first base stations. 

39. The invention as defined in claim 36 wherein said 
first and third paging areas are different because 15 
there is a different number of base stations that are 
within a prescribed number of handoffs from said 
first base station at the time of said assigning of said 
firstpaging area than there is at said time of assign- 
ing said third paging area. 20 

40. The invention as defined in claim 36 wherein said 
first and third paging areas are different because 
said first base station was relocated between the 
time of said assigning of said first paging area and 25 
the time of assigning said third paging area. 

41. The invention as defined in claim 36 wherein said 
wireless terminal was in sleep mode for at least a 
portion of time between the time of said assigning 30 
of said first paging area and the time of assigning 
said second paging area. 

42. The Invention as defined in claim 36 wherein said 
wireless terminal was in sleep mode for at least a 35 
portion of time between the time of said assigning 

of said second paging area and the time of assign- 
ing said third paging area. 
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